1

A lower bound for area-universal graphs

Year:
1994
Language:
english
File:
PDF, 525 KB
english, 1994
2

The p-neighbor k-center problem

Year:
1998
Language:
english
File:
PDF, 389 KB
english, 1998
5

All-Pairs Min-Cut in Sparse Networks

Year:
1998
Language:
english
File:
PDF, 355 KB
english, 1998
6

Probabilistic recurrence relations revisited

Year:
1997
Language:
english
File:
PDF, 669 KB
english, 1997
8

Sensitive Functions and Approximate Problems

Year:
1996
Language:
english
File:
PDF, 396 KB
english, 1996
9

The Complexity of Parallel Prefix Problems on Small Domains

Year:
1997
Language:
english
File:
PDF, 401 KB
english, 1997
11

Tight Bounds on Oblivious Chaining

Year:
1994
Language:
english
File:
PDF, 1.55 MB
english, 1994
12

ON THE PARALLEL COMPLEXITY OF ACYCLIC LOGIC PROGRAMS

Year:
1996
Language:
english
File:
PDF, 438 KB
english, 1996